Suppose that a graph G has vertices A, B, C, and D such that A is adjacent to each of B, C, and D, but {B, C, D} is an independent set. Then G cannot be a line graph.
Source: wiktionary
Line graph
Synonyms for "line graph" (7 found)
Ranked by relevance and common usage.
Closest matches (2)
Noun(2 words)
edge graphline chart
Strong matches (2)
Adjective(2 words)
linear diagramnumber line graph
Related words (3)
Noun(3 words)
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
More general
3 entriesMore specific
5 entriesedge graphmultivariate line graphtime-series line graphtree line graphunivariate line graph
Collocations
6 entriesInflections
1 entriesline graphs
Derivations
1 entriesTranslations
8 translations across 4 languages.
Chinese Mandarin
1 entries- 線圖 /线图 noun (graph L(G)...)
French
2 entries- graphe adjoint noun (graph L(G)...)
- line graph noun (graph L(G)...)
German
1 entries- Kantengraph noun (graph L(G)...)
Spanish
4 entries- grafo de línea noun (graph L(G)...)
- grafo lineal noun (graph L(G)...)
- grafo línea noun (graph L(G)...)
- grafo representativo noun (graph L(G)...)
Sample sentences
1 total sentences available.